<?php
// 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现的数字

/**
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5


示例 2:
输入: 1->1->1->2->3
输出: 2->3
 */

class ListNode {
    public $val = 0;
    public $next = null;
    function __construct($val)
    {
        $this->val = $val;
    }
}

class Solution {
    public function deleteDuplicates($head) {
        // 特殊情况，头节点为null或头节点下一节点为null，直接返回头节点，这时不存在重复节点
        if ($head == null || $head->next == null) {
            return $head;
        }
        // 如果头节点与，头节点的下一节点值相等，跳过所有相等节点。递归调用函数判断最后一个跳过节点的后一节点
        if ($head->val == $head->next->val) {
            while ($head != null && $head->next != null && $head->val == $head->next->val) {
                $head = $head->next;
            }
            return $this->deleteDuplicates($head);
        } else {
            // 如果头节点与，头节点的下一节点值不等，递归调用函数判断头节点的后一节点
            $head->next = $this->deleteDuplicates($head->next);
            return $head;
        }
    }
}

$node_1 = new ListNode(1);
$node_2 = new ListNode(2);
$node_3 = new ListNode(3);
$node_4 = new ListNode(4);
$node_5 = new ListNode(5);
$node_1->next = $node_2;
$node_2->next = $node_3;
$node_3->next = $node_4;
$node_4->next = $node_5;

$node_6 = new ListNode(1);
$node_7 = $node_6;
$node_7 = $node_5;
var_dump($node_6, $node_7, $node_6 === $node_7);